Dynamic monopolies with randomized starting configuration
نویسندگان
چکیده
منابع مشابه
Dynamic monopolies with randomized starting configuration
Properties of systems with majority voting rules have been exhaustingly studied. In this work we focus on the randomized case where the system is initialized by randomized initial set of seeds. Our main aim is to give an asymptotic estimate for sampling probability, such that the initial set of seeds is (is not) a dynamic monopoly almost surely. After presenting some trivial examples, we presen...
متن کاملDynamic Monopolies with Stochastic Demand
This paper analyzes Perfect Bayesian Equilibria in dynamic monopolies with stochastic demand. It examines sequential take-it-or-leave-it o®ers and sequential auctions. It is shown that equilibria in the former mechanism trade-o® allocative e±ciency and competing buyers' opportunities to acquire an item to be sold, permitting prices and expected revenue above those of one-shot o®ers and sequenti...
متن کاملDynamic Monopolies of Constant Size
This paper deals with a polling game on a graph. Initially, each vertex is colored white or black. At each round, each vertex is colored by the color shared by the majority of vertices in its neighborhood. (All recolorings are done simultaneously). We say that a set W0 of vertices is a dynamic monopoly or dynamo if starting the game with the vertices ofW0 colored white, the entire system is whi...
متن کاملCompetitive Externalities in Dynamic Monopolies with Stochastic Demand
This paper analyzes equilibria in sequential take-it-or-leave-it sales when demand is stochastic. It is shown that equilibria in this sales mechanism, unlike in sequential auctions, trade-off allocative efficiency and competing buyers’ opportunities to acquire an item to be sold, permitting prices and expected revenue above those of one-shot offers. Hence Coase-type conjectures are invalid in t...
متن کاملRegulation of Monopolies A Randomized Approach *)
Two formal models are proposed to describe the gains of randomizing the regulation and price control of monopolies. In the first model, a monopolist faces a nonzero probability of being regulated by the authorities due its pricing policy. This leads to a self-regulation. Threat of regulation induces monopoly to pay a risk premium to consumers in a form of reduced product price. The analytical s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2011
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2011.08.004